Upper bound on scaled Gromov-hyperbolic δ

نویسندگان

  • E. A. Jonckheere
  • P. Lohsoonthorn
چکیده

The Gromov-hyperbolic δ or “fatness” of a hyperbolic geodesic triangle, defined to be the infimum of the perimeters of all inscribed triangles, is given an explicit analytical expression in term of the angle data of the triangle. By a hyperbolic extension of Fermat’s principle, the optimum inscribed triangle is easily constructed as the orthic triangle, that is, the triangle with its vertices at the feet of the altitudes of the original triangle. From the analytical expression of the optimum perimeter δ, a Tarski-Seidenberg computer algebra argument demonstrates that the δ, scaled by the diameter of the triangle, never exceeds 3/2 in a Riemannian manifold of constant nonpositive curvature. As probably the most important corollary, a finite metric geodesic space in which the ratio δ/diam is (strictly) bounded from above by 3/2 for all geodesic triangles exhibits the same metric properties as a negatively curved Riemannian manifold. The specific applications targeted here are those involving such very large but finite graphs as the Internet and the Protein Interaction Network. It is indeed argued that negative curvature is the precise mathematical formulation of their visually intuitive core concentric property.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scaled Gromov hyperbolic graphs

In this paper, the δ-hyperbolic concept, originally developed for infinite graphs, is adapted to very large but finite graphs. Such graphs can indeed exhibit properties typical of negatively curved spaces, yet the traditional δ-hyperbolic concept, which requires existence of an upper bound on the fatness δ of the geodesic triangles, is unable to capture those properties, as any finite graph has...

متن کامل

Scaled Gromov Four-Point Condition for Network Graph Curvature Computation

In this paper, we extend the concept of scaled Gromov hyperbolic graph, originally developed for the Thin Triangle Condition (TTC), to the computationally simplified, but less intuitive, Four-Point Condition (FPC). The original motivation was that, for a large but finite network graph to enjoy some of the typical properties to be expected in negatively curved Riemannian manifolds, the delta mea...

متن کامل

The Urysohn universal metric space and hyperconvexity

In this paper we prove that Urysohn univeral space is hyperconvex. We also examine the Gromov hyperbolicity and hyperconvexity of metric spaces. Using fourpoint property, we give a proof of the fact that hyperconvex hull of a δ-Gromov hyperbolic space is also δ-Gromov hyperbolic.

متن کامل

Hyperbolic and Uniform Domains in Banach Spaces

A domain G in a Banach space is said to be δ-hyperbolic if it is a Gromov δ-hyperbolic space in the quasihyperbolic metric. Then G has the Gromov boundary ∂∗G and the norm boundary ∂G. We show that the following properties are quantitatively equivalent: (1) G is C-uniform. (2) G is δ-hyperbolic and there is a natural bijective map G ∪ ∂∗G → G ∪ ∂G, which is η-quasimöbius rel ∂∗G. (3) G is δ-hyp...

متن کامل

Traffic Congestion in Expanders and (p, δ)-Hyperbolic Spaces

In this paper we define the notion of (p, δ)–Gromov hyperbolic space where we relax Gromov slimness condition to allow that not all but a positive fraction of all the triangles are δ–slim. Furthermore, we study their traffic congestion under geodesic routing. We also construct a constant degree family of expanders with congestion Θ(n) in contrast to random regular graphs that have congestion O(...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007